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Many scientific applications have large I/O requirements, in terms of both the size of data 
and the number of files or data sets. Management, storage, efficient access, and analysis of 
these data present an extremely challenging task. Traditionally, two different solutions are 
used for this problem: file I/O or databases. File I/O can provide high performance but is 
tedious to use with large numbers of files and large and complex data sets. Databases can 
be convenient, flexible, and powerf ... 
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sorting of the result tuples. We propose two new classes of query evaluation algorithms that 
can be used to speed up the execution of such queries. The algorithms are based on (1) 
early sorting and (2) early partitioning- or a combination of both. The idea is to push the 
sorting and/or the partitioning to the leaves, i.e., the base relations, of the query evaluation 
plans (QEPs) and ... 
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This paper evaluates the Raw microprocessor. Raw addresses thechallenge of building a 
general-purpose architecture that performswell on a larger class of stream and embedded 
computing applicationsthan existing microprocessors, while still running existinglLP-based 
sequential programs with reasonable performance in theface of increasing wire delays. Raw 
approaches this challenge byimplementing plenty of on-chip resources - including logic, 
wires,and pins - in a tiled arrangement, and exposing the ... 
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The current trend of computer system technology is toward CPUs with rapidly increasing 
processing power and toward disk drives of rapidly increasing density, but with disk 
performance increasing very slowly if at all. The implication of these trends is that at some 
point the processing power of computer systems will be limited by the throughput of the 
input/output (I/O) system. A solution to this problem, which is described and evaluated in 
this paper, is disk cache 
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Grid applications have demanding I/O needs. Schedulers must bring jobs and data in close 
proximity in order to satisfy throughput, scalability, and policy requirements. Most systems 
accomplish this by making either jobs or data mobile. We propose a system that allows jobs 
and data to meet by binding execution and storage sites together into I/O communities 
which then participate in the wide-area system. The relationships between participants in a 
community may be expressed by the ClassAd ... 

12 TFLOPS PFS: architecture and design of a highly efficient parallel file system 
Sharad Garg 

November 1998 Proceedings of the 1998 ACM/IEEE conference on Supercomputing 
(CDROM) 

Full text available: [g] html(39.91 KB) Additional Information: full citation , abstract , references , citings 

In recent years, many commercial Massively Parallel Processor (MPP) systems have been 
available to the computing community. These systems provide very high processing power 
(up to hundreds of GFLOPs), and can scale efficiently with the number of processors. 
However, many scientific and commercial applications that run on these multiprocessors 
may not experience significant benefit in terms of speedup and are bottlenecked by their I/O 
requirements. Although these multiprocessors may be configured ... 
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Full text available: Q pdf(486.22 KB) Additional Information: full citation , abstract , index terms 

Inter-object references are one of the key concepts of object-relational and object-oriented 
database systems. In this work, we investigate alternative techniques to implement inter- 
object references and make the best use of them in query processing, i.e., in evaluating 
functional joins. We will give a comprehensive overview and performance evaluation of all 
known techniques for simple (single-valued) as well as multi-valued functional joins. 
Furthermore, we will describe special order-preser ... 

Keywords: Functional join, Logical OID, Object identifier, Order-preserving join, Physical 
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The 473L command and control system used by the Air Force permits many operators to 
access large data files through the use of a computer. The man-machine interface is 
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satisfied by several communication consoles from which operators may enter queries and 
view replies. A data link permits remote stations to send messages, status reports and 
inventories directly to the computer. The information received over the online data link is 
used to update the data files which are stored on disk. ... 
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Partha Pal, Franklin Webber, Richard Schantz 

September 2001 Pr ceedings f the 2001 workshop n New security paradigms 

Full text available: ^ pdf(783.75 KB) Additional Information: full citation , abstract , references , index terms 

Attack survival, which means the ability to provide some level of service despite an ongoing 
attack by tolerating its impact, is an important objective of security research. In this paper 
we present a new approach to survivability and intrusion tolerance. Our approach, which we 
call "survival by defense" is based on the observation that many applications can be given 
increased resistance to malicious attack even though the environment in which they run is 
untrustworthy. This paper describes the ... 

16 The characterization of two scientific workloads using the CRAY X-MP performance 
monitor 

Elizabeth Williams, C. Thomas Myers, Rebecca Koskela 

November 1990 Proceedings of the 1990 ACM/IEEE conference on Supercomputing 

Full text available: Qpdf( 1.19 MB) Additional Information: full citation , abstract , references 

The weekend production period on a CRAY X-MP was monitored for several months at each 
of two supercomputing sites. The hardware performance monitor available on the X-MP was 
used to collect the data at each site. Various metrics are computed using the measured 
data. These metrics include rates, such as mops and mflops, percent vectorization, average 
vector lengths, memory reference rates, memory contention, the operation mix, I/O rates, 
hardware metrics such as operations per clock period, and p ... 

17 A server host system on the ARPANET 
Robert T. Braden 

September 1977 Proceedings of the fifth symposium on Data communications 

Full text available: ^ pdf(82079 KB) Additional Information: full citation , abstract , references , index terms 

Computer networking is now an established technology, and its applications amy be 
expected to proliferate rapidly. As a result, the design of future operating systems should be 
influenced by the requirements of networking. The design of entirely-new operating systems 
for widely-used CPU's is a rather uncommon event, however; more often, it is necessary to 
add a network interface to an existing operating system. The consequent host software 
development can be a major undertaking, ... 

18 Towards a theory of cache-efficient algorithms 
Sandeep Sen, Siddhartha Chatterjee, Neeraj Dumir 
November 2002 Journal of the ACM ( JACM), volume 49 issue 6 

Full text available: ^pdf(273.41 KB) Additional Information: full citation , abstract , references , index terms 

We present a model that enables us to analyze the running time of an algorithm on a 
computer with a memory hierarchy with limited associativity, in terms of various cache 
parameters. Our cache model, an extension of Aggarwal and Vitter's I/O model, enables us 
to establish useful relationships between the cache complexity and the I/O complexity of 
computations. As a corollary, we obtain cache-efficient algorithms in the single-level cache 
model for fundamental problems like sorting, FFT, and an i ... 
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June 1979 ACM Transact! ns on Database Systems (TODS), volume 4 issue 2 

Full text available* fi3pdf(1.22 MB) Additional Information: full citation , abstract , references , citings , index 
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Locking granularity refers to the size and hence the number of locks used to ensure the 
consistency of a database during multiple concurrent updates. In an earlier simulation study 
we concluded that coarse granularity, such as area or file locking, is to be preferred to fine 
granularity such as individual page or record locking. However, alternate assumptions than 
those used in the original paper can change that conclusion. First, we modified the 
assumptions concerning the placem ... 

Keywords: concurrency, database management, locking granulaity, locking hierarchies, 
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R. J. Feiertag, E. I. Organick 

June 1972 ACM SIGOPS Operating Systems Review, volume 6 issue 1/2 
Full text available: ^ pdf(838.54 KB) Additional Information: full citation , abstract 

An I/O system has been implemented in the Multics system that facilitates dynamic 
switching of I/O devices. This switching is accomplished by providing a general interface for 
all I/O devices that allows all equivalent operations on different devices to be expressed in 
the same way. Also particular devices are referenced by symbolic names and the binding of 
names to devices can be dynamically modified. Available I/O operations range from a set of 
basic I/O calls that require almost no knowledge ... 
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